Scheduling Production Using Genetic Algorithm for Elastic Knitted Fabrics with Wide Ranges of Quantities Demanded
نویسنده
چکیده
In dealing with the production of various products in some industries, many firms need to respond to wide ranges of quantities demanded. High responsiveness to wider ranges of quantities can be a competitive advantage for a firm in modern highly competing environments. To stay ahead of competitors, a firm should be able to schedule production in an efficient way. The purpose of this study is to investigate the effects of wide ranges of quantities demanded on the scheduling. The production scheduling problem of knitted fabrics is used to examine the influences. Genetic algorithm (GA) is employed to be the analytical tool. Optimal parameters including mutation rates and crossover rates that generate good performance are obtained experimentally. Results from this paper show that the makespan in wide ranges of quantities is lower than that in a small range. However, the machine utilization in wide ranges of quantities is lower than that in a small range. To schedule the production with a lower makespan and with reasonable machine utilization, one can divide a big customer order into many manufacturing orders with smaller quantities. In addition, the on-time delivery rate can be increased by adding a penalty factor of completion time of a job. Key-Words: Genetic algorithm, knitted fabric, production scheduling, responsiveness, wide ranges of quantities
منابع مشابه
Investigating Nonlinear Kelvin Model Accuracy Optimized by Genetic Algorithm for Determining Drying Behavior of Knitted Fabric
Knitted fabrics are widely used by the underwear apparel industry due to their good elasticity. Modeling the mechanical behavior of knitted fabrics using Kelvin model is one of the discussed subjects in the textile industry. The purpose of this study is to investigate the accuracy of a nonlinear Kelvin model for determining the drying behavior of knitted fabrics. To fulfill this aim, genetic al...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملWarp-Knitted Fabrics Simulation Using Cardinal Spline and Recursive Rotation Frame
To realize 3-D simulation of warp-knitted fabrics, this paper proposes a 3-D loop modeling method based on Cardinal spline and recursive rotation frame method. Fabric structure and loop geometry are studied to form a visible lapping detection model and loop geometrical key points obtained according to chain links and yarn arrangements. In this paper, eight points are set for stitched loop and t...
متن کاملAn improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کامل